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DETAILED ACTION 

1 . As per the instant Application having Application number 10/726,342, the 
examiner acknowledges the applicant's submission of the amendment dated March 17, 
2008. At this point, claims 1, 10, 13 and 26 have been amended and claims 16-23 and 28- 
40 stand cancelled. There are 19 claims pending in the application; there are 4 
independent claims and 15 dependent claims, all of which are ready for examination by 
the examiner. Claims 1-15 and 24-27 are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on March 
17, 2008 has been entered. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

4. Claims 1-15 and 24-27 are rejected under 35 U.S.C. 1 12, first paragraph, as 
failing to comply with the written description requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to reasonably 
convey to one skilled in the relevant art that the inventor(s), at the time the application 
was filed, had possession of the claimed invention. The examiner has not found to 
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support in Applicant's Specification for the newly amended limitation of "a first circuit 
associated exclusively with a first memory block" in claims 1,10, and 13. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC S 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application lor patent in the United 
States. 

6. Claim 24 is rejected under 35 U.S.C. 102(b) as being anticipated by Goldberg 
(US 6,874,062). 

7. As per claim 24 , Goldberg discloses a method for managing memory, the method 
comprising: analyzing a state of a first logic circuit to determine whether a block of 
memory segments includes a memory segment that is available for data storage, the first 
logic circuit having a first state when the block of memory segments has a memory 
segment that is available for data storage and a second state when the block of memory 
segments does not have a memory segment that is available for data storage; and if the 
block of memory segments includes a memory segment that is available for data storage, 
identifying a memory segment in the block of memory segments that is available for data 
storage [Goldberg discloses this limitation as "an Operating System (OS) 200 
running on IP 104 manages and allocates the various resources of Data Processing 
System" (Col. 7, lines 11-13) wherein "in a hierarchical bitmap scheme... the Lowest 
Level Bitmap (LLB) in the hierarchy is the bitmap which has a one-to-one 
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correspondence with Memory Sections. That is, the LLB contains a bit for each 

Section in a File" (Col. 8, lines 43-48) and explains "the LLB may be divided into 

Segments... these Segments all include a same predetermined number of bits... a 

bitmap is then created to define the Segments of the LLB. This bitmap, which may 

be referred to as Bitmap 1, will include a corresponding bit to describe an associated 

different one of the Segments of the LLB... indicating the availability of memory... 

a bit in Bitmap 1, is set to "0" if any of the bits in the corresponding LLB are also 

cleared. A bit in Bitmap 1 will be in the second state if all bits in the corresponding 

LLB Segment are in a state indicating the unavailability of memory... a bit in 

Bitmap 1 is set to "1" if all bits in the corresponding LLB Segment are set" (Col. 8, 

lines 49-65) (Figures 5-6 and related text) wherein "a bit is set if a Section is in use 

and is cleared if the Section is available for allocation" (Col. 7, lines 50-61) and 

explains performing "a search for an available storage Segment of a predetermined 

length" (Col. 11, lines 23-28) (Figures 8A-9D and related text)]. 

Claim Rejections - 35 USC S 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



9. Claims 1-15 and 25-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Goldberg (US 6,874,062) in view of Lehman (US 6,658,437). 

10. As per claims 1 and 25 , Goldberg discloses 
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A memory management circuit for managing a memory having a plurality of memory 
blocks, each memory block having a plurality of memory segments, the memory 
management circuit comprising: [Goldberg discloses "an Operating System (OS) 200 
running on IP 104 manages and allocates the various resources of Data Processing 
System" (Col. 7, lines 11-13) wherein "Files can further be subdivided into smaller 
addressable portions of memory called "sections," wherein each section has a same 
predetermined size" (Col. 7, lines 22-26) and explains grouping sections into 
segments (Col. 8, lines 49-65) (Figures 1 and 2 and related text)] 
a first logic circuit associated exclusively with a first memory block of the plurality of 
memory blocks, the first logic circuit having a first state when the first memory block has 
a memory segment that is available for data storage and a second state when the first 
memory block does not have a memory segment that is available for data storage ["in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) and explains 
"the LLB may be divided into Segments... these Segments all include a same 
predetermined number of bits... a bitmap is then created to define the Segments of 
the LLB. This bitmap, which may be referred to as Bitmap 1, will include a 
corresponding bit to describe an associated different one of the Segments of the 
LLB... indicating the availability of memory... a bit in Bitmap 1, is set to "0" if any 
of the bits in the corresponding LLB are also cleared. A bit in Bitmap 1 will be in 
the second state if all bits in the corresponding LLB Segment are in a state 
indicating the unavailability of memory... a bit in Bitmap 1 is set to "1" if all bits in 
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the corresponding LLB Segment are set" (Col. 8, lines 49-65) (Figures 5-6 and 
related text) wherein "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61)]. 

wherein the first state includes at least a portion of a memory address of the first memory 
block [Goldberg discloses "in step 814 processing is completed and the memory 
address associated with the located available memory sections may be returned to 
the requested" (Col. 12, line 26-29) and discloses "a data structure that may be used 
to store the Hierarchical Bitmap Structure of the current invention... a level 
descriptor for each of the individual bitmaps in the Bitmap Packet 1002. This level 
descriptor includes information such as the starting address and bit-length of the 
corresponding bitmap" (Col. 15, lines 19-40; Figure 10 and related text)]. 

Goldberd does not explicitly disclose the details of having the first state include at 
least a portion of a memory address of the first memory block. 

Lehman discloses having the first state includes at least a portion of a memory 
address of the first memory block as ["The DBMS 24 receives database requests from 
the clients 28 and performs data access operations to storage and retrieve 
referenced data values from the storage subsystem 30... the DBMS 24 maintains 
data structures called allocation pages that keep track of data storage availability" 
(Col. 3, line 61-Col. 4, line 37) having an allocation array wherein "blocks larger 
than 1 can start only on an appropriate block address... the bit string 1111 1100 
0000 0011, represents one allocated block of size 4, one allocated block of size 2, one 
free block of size 2, one free block of size 4, one free block of size 2, and one 
allocated block of size two" (Col. 11, lines 38-46) (Figure 7 and related text) and 
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explains "the address of a block is determined by the bit position in the base group 
and by the position of the base group in the larger allocation array... For example, 
for size=l, the pattern 1100 1111 0011 0000 shows a free block of size 2 at address 2, 
a free block of size 2 at address 8, and a free block of size 4 at address 12. The size of 
a set of free blocks is implicit in the number of free unit blocks" (Col. 10, line 50- 
Col. 11, line 15) (Figure 9 and related text); therefore, bits which represent a first 
state and indicate availability of a memory block correspond to bits having "a first 
state" wherein since the bit position of these bits is directly used to calculate the 
memory address/position/location of the available memory block, the first state 
inherently includes at least a portion of a memory address of the memory block 
having available memory, as claimed. Note that the bits representing a first state in 
Lehman have a direct correspondence with their calculated memory address, 
thereby, "including" at least a portion of their memory address] . 

Goldberg (US 6,874,062) and Lehman (US 6,658,437) are analogous art because 
they are from the same field of endeavor of computer memory access and control. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit of claim 1 as taught by 
Goldberg and further the first state includes at least a portion of a memory address of the 
first memory block as taught by Lehman. 

The motivation for doing so would have been because Lehman discloses ["a data 
space management system that requires less space to store allocation information in 
order to increase the speed of disk access operations in allocating, storing, and 
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retrieving data values, and also to free up space for use in other control functions" 
(Col. 2, lines 42-48)]. 

Therefore, it would have been obvious to combine Lehman (US 6,658,437) with 
Goldberg (US 6,874,062) for the benefit of creating a memory management circuit to 
obtain the invention as specified in claims 1 and 25. 

11. As per claim 2 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 1, further comprising a second logic circuit associated with 
a first memory segment of the first memory block, the second logic circuit having a first 
state when the first memory segment is available for data storage and a second state when 
the first memory segment is not available for data storage [Goldberg discloses "in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) wherein "each 
of the bits in Bitmap 316 correspond to an associated one of Sections 0 trough 7... a 
bit is set if a Section is in use and is cleared if the Section is available for allocation" 
(Col. 7, lines 50-61) (Figure 3 and related text)]. 

12. As per claim 3 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 1, wherein the second state is a state of a single logic bit 
[Goldberg discloses "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61). Lehman also discloses this limitation, 
as a bit is 1 to represent allocated memory (See Figure 9 and related text) which 
corresponds to a second state] . 



Application/Control Number: 10/726,342 Page 9 

Art Unit: 2185 

13. As per claim 4 , the combination of Goldberg and Lehman discloses The memory 
management circuit of claim 1 wherein the second state comprises information of an 
offset to a next available memory block or memory segment [Goldberg discloses "by 
skipping portions of the LLB that are not associated with available memory, the 
search is completed more efficiently" (Col. 10, lines 25-29). Lehman discloses 
"pointer array 124 permit the data manager to determine immediately if it should 
look in a given allocation page for a given buddy segment size and provide a place to 
start looking for a segment of a particular size" (Col. 9, lines 53-60) wherein "the 
pointer array 124 might point to a buddy segment that is available, but on other 
occasions the pointer array might point to a segment that was recently allocated. 
Hence the pointer array actually provides a hint to the location of a free buddy 
segment. Nevertheless, the pointer for a particular buddy size is guaranteed to be at 
least a correct starting point for a search for that size buddy segment" (Col. 10, lines 
1-10) (Figure 7 and related text); therefore, a memory state indicating certain 
portions of memory are not available comprises information of the location of 
free/available memory] . 

14. As per claim 5 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 1, further comprising a second logic circuit having a 
plurality of logic sub-circuits, each logic sub-circuit corresponding to a respective one of 
the memory segments of the first memory block, each logic sub-circuit having a first state 
when its respective memory segment is available for data storage and a second state when 
its respective memory segment is not available for data storage [Goldberg discloses "in 

a hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
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the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) wherein "each 
of the bits in Bitmap 316 correspond to an associated one of Sections 0 trough 7... a 
bit is set if a Section is in use and is cleared if the Section is available for allocation" 
(Col. 7, lines 50-61) (Figure 3 and related text). Goldberg further discloses 
"additional hierarchical levels within the bitmap may be created... bitmap 1 may be 
subdivided into Segments" (Col. 10, lines 34-37) (Figures 5-6 and related text)]. 
15. As per claim 6 , the combination of Goldberg and Lehman discloses The memory 
management circuit of claim 2, wherein the first state of the second logic circuit 
comprises at least a portion of a memory address of the first memory segment [Lehman 
discloses "The DBMS 24 receives database requests from the clients 28 and 
performs data access operations to storage and retrieve referenced data values from 
the storage subsystem 30... the DBMS 24 maintains data structures called allocation 
pages that keep track of data storage availability" (Col. 3, line 61-Col. 4, line 37) 
having an allocation array wherein "blocks larger than 1 can start only on an 
appropriate block address... the bit string 1111 1100 0000 0011, represents one 
allocated block of size 4, one allocated block of size 2, one free block of size 2, one 
free block of size 4, one free block of size 2, and one allocated block of size two" 
(Col. 11, lines 38-46) (Figure 7 and related text) and explains "the address of a block 
is determined by the bit position in the base group and by the position of the base 
group in the larger allocation array... For example, for size=l, the pattern 1100 
1111 0011 0000 shows a free block of size 2 at address 2, a free block of size 2 at 
address 8, and a free block of size 4 at address 12. The size of a set of free blocks is 
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implicit in the number of free unit blocks" (Col. 10, line 50-Col. 11, line 15) (Figure 
9 and related text); therefore, having bits which represent a first state which 
indicates availability of a memory block comprise at least a portion of a memory 
address of a memory block as the bit position indicating available memory indicates 
the address/position/location of the available memory block] . 

16. As per claim 7, the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 2, and explains [Goldberg discloses this limitation as in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) wherein "each 
of the bits in Bitmap 316 correspond to an associated one of Sections 0 trough 7... a 
bit is set if a Section is in use and is cleared if the Section is available for allocation" 
(Col. 7, lines 50-61) (Figure 3 and related text). Goldberg further discloses 
"additional hierarchical levels within the bitmap may be created... bitmap 1 may be 
subdivided into Segments" (Col. 10, lines 34-37) (Figures 5-6 and related text) and 
explains performing a top-down search of hierarchical bitmap structures in which 
"if such a string is located, processing continues... If an address is returned 
indicating that the desired available memory had been located, each of the bits in 
the Current BML that corresponds to a bit described by Saved Bits must be set to 
an appropriate state... the state indicated whether or not the bit corresponds to 
memory that has been entirely allocated" (Col. 14, lines 38-57) (Figures 8A-9D and 
related text)] Lehman discloses a third logic circuit that converts the first state of the 
first logic circuit and the first state of the second logic circuit to the memory address of 
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the first memory segment as ["blocks larger than 1 can start only on an appropriate 
block address... the bit string 1111 1100 0000 0011, represents one allocated block 
of size 4, one allocated block of size 2, one free block of size 2, one free block of size 
4, one free block of size 2, and one allocated block of size two" (Col. 11, lines 38-46) 
(Figure 7 and related text) and explains "the address of a block is determined by the 
bit position in the base group and by the position of the base group in the larger 
allocation array" (Col. 10, line 61-Col. 11, line 5) (Figure 9 and related text)]. 

17. As per claim 8 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 2, wherein the first and second states of the first logic circuit 
are states of a plurality of logic bits and the first and second states of the second logic 
circuit are states of a plurality of digital bits [Lehman discloses "the second type of 
allocation bit map, where size=0, is used for blocks that are sixteen times the unit 
size, or larger... In the second type bit map, the first byte is the status byte for the 
buddy segment" (Col. 11, lines 47-57); therefore, having a plurality of bits 
representing states/status] . 

18. As per claim 9 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 2, wherein the first state of the second logic circuit is 
indicative of a memory offset between the memory address of the first memory block and 
the memory address of the first memory segment [Goldberg discloses this limitation as 
in a hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy 
is the bitmap which has a one-to-one correspondence with Memory Sections. That 
is, the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) wherein 
"each of the bits in Bitmap 316 correspond to an associated one of Sections 0 trough 
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7... a bit is set if a Section is in use and is cleared if the Section is available for 
allocation" (Col. 7, lines 50-61) (Figure 3 and related text). Goldberg further 
discloses "additional hierarchical levels within the bitmap may be created... bitmap 
1 may be subdivided into Segments" (Col. 10, lines 34-37) (Figures 5-6 and related 
text) and explains performing a top-down search of hierarchical bitmap structures 
in which "if such a string is located, processing continues... If an address is returned 
indicating that the desired available memory had been located, each of the bits in 
the Current BML that corresponds to a bit described by SavedBits must be set to 
an appropriate state... the state indicated whether or not the bit corresponds to 
memory that has been entirely allocated" (Col. 14, lines 38-57) (Figures 8A-9D and 
related text)]. 

19. As per claims 10 and 26 , Goldberg discloses a memory management circuit for 
managing a memory having a plurality of memory blocks, each memory block having a 
plurality of memory segments, the memory management circuit comprising: [Goldberg 
discloses "an Operating System (OS) 200 running on IP 104 manages and allocates 
the various resources of Data Processing System" (Col. 7, lines 11-13) wherein "Files 
can further be subdivided into smaller addressable portions of memory called 
"sections," wherein each section has a same predetermined size" (Col. 7, lines 22-26) 
and explains grouping sections into segments (Col. 8, lines 49-65) (Figures 1 and 2 
and related text)] 

a first logic circuit associated exclusively with a first memory block of the plurality of 
memory blocks, the first logic circuit having a first state when any of the memory 
segments of the first memory block are available for data storage and a second state when 
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none of the memory segments of the first memory block are available for storage; ["in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) and explains 
"the LLB may be divided into Segments... these Segments all include a same 
predetermined number of bits... a bitmap is then created to define the Segments of 
the LLB. This bitmap, which may be referred to as Bitmap 1, will include a 
corresponding bit to describe an associated different one of the Segments of the 
LLB... indicating the availability of memory... a bit in Bitmap 1, is set to "0" if any 
of the bits in the corresponding LLB are also cleared. A bit in Bitmap 1 will be in 
the second state if all bits in the corresponding LLB Segment are in a state 
indicating the unavailability of memory... a bit in Bitmap 1 is set to "1" if all bits in 
the corresponding LLB Segment are set" (Col. 8, lines 49-65) (Figures 5-6 and 
related text) wherein "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61)] 

wherein the first state of the first logic circuit comprises a number of available memory 
segments in the first memory block [With respect to this limitation, Goldberg discloses 
"a bitmap structure is defined that allows N contiguous search items to be located 
wherein all search items in the set have a same predetermined attribute. The system 
and method may be adapted for use in locating N contiguous sections of memory all 
having the same predetermined attribute. Namely the contiguous sections are all 
available for allocation" (Col. 8, line 23-32)] but does not expressly disclose the details 
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of wherein the first state of the first logic circuit comprises information indicating a 
number of available memory segments in the first memory block. 

Lehman discloses wherein the first state of the first logic circuit comprises a 
number of available memory segments in the first memory block as ["for the first type 
of bit map, where the size bit is set to size=l, the bits are examined as individual 
bits, and logical groups inside the 16 bits must be determined by examining adjacent 
bits. For example, for size=l, the pattern 1100 1111 0011 0000 shows a free block of 
size 2 at address 2, a free block of size 2 at address 8, and a free block of size 4 at 
address 12. The size of a set of free blocks is implicit in the number of free unit 
blocks-they are never subdivided" (Col. 11, lines 6-14)]. 

Goldberg (US 6,874,062) and Lehman (US 6,658,437) are analogous art because 
they are from the same field of endeavor of computer memory access and control. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit of claim 1 as taught by 
Goldberg and further the first state comprise information indicating a number of available 
memory segments in the first memory block as taught by Lehman. 

The motivation for doing so would have been because Lehman discloses ["a data 
space management system that requires less space to store allocation information in 
order to increase the speed of disk access operations in allocating, storing, and 
retrieving data values, and also to free up space for use in other control functions" 
(Col. 2, lines 42-48)]. 
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Therefore, it would have been obvious to combine Lehman (US 6,658,437) with 
Goldberg (US 6,874,062) for the benefit of creating a memory management circuit to 
obtain the invention as specified in claims 10 and 26. 

20. As per claim 11 , the combination of Goldberg and Lehman discloses the memory 
management circuit of claim 10, further comprising: a second logic circuit having a first 
state when a first memory segment of the first memory block is available for data storage 
and a second state when the first memory segment of the first memory block is not 
available for data storage; ["in a hierarchical bitmap scheme... the Lowest Level 
Bitmap (LLB) in the hierarchy is the bitmap which has a one-to-one correspondence 
with Memory Sections. That is, the LLB contains a bit for each Section in a File" 
(Col. 8, lines 43-48) wherein "each of the bits in Bitmap 316 correspond to an 
associated one of Sections 0 trough 7... a bit is set if a Section is in use and is cleared 
if the Section is available for allocation" (Col. 7, lines 50-61) (Figure 3 and related 
text). Goldberg further discloses "additional hierarchical levels within the bitmap 
may be created... bitmap 1 may be subdivided into Segments" (Col. 10, lines 34-37) 
(Figures 5-6 and related text)] . 

21 . As per claim 12 , the combination of Goldberg and Lehman discloses The 
memory management circuit of claim 11, wherein the first and second states of the 
second logic circuit are single-bit logic states [The rationale in the rejection of claim 3 
is herein incorporated] . 

22. As per claims 13-15 and 27 , Goldberg discloses a memory management system 
for managing a memory having a plurality of memory blocks, each memory block having 
a plurality of memory segments, the memory management system comprising: a first 
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logic circuit associated exclusively with a first memory block of the plurality of memory 
blocks, the first logic circuit having a first state when any of the memory segments of the 
first memory block are available for data storage and a second state when none of the 
memory segments of the first memory block are available for storage; ["in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections. That is, 
the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) and explains 
"the LLB may be divided into Segments... these Segments all include a same 
predetermined number of bits... a bitmap is then created to define the Segments of 
the LLB. This bitmap, which may be referred to as Bitmap 1, will include a 
corresponding bit to describe an associated different one of the Segments of the 
LLB... indicating the availability of memory... a bit in Bitmap 1, is set to "0" if any 
of the bits in the corresponding LLB are also cleared. A bit in Bitmap 1 will be in 
the second state if all bits in the corresponding LLB Segment are in a state 
indicating the unavailability of memory... a bit in Bitmap 1 is set to "1" if all bits in 
the corresponding LLB Segment are set" (Col. 8, lines 49-65) (Figures 5-6 and 
related text) wherein "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61)]. 

wherein the second state of the first logic circuit comprise information indicating an 
offset to available memory [Goldberg discloses "by skipping portions of the LLB that 
are not associated with available memory, the search is completed more efficiently" 
(Col. 10, lines 25-29)] but doesn't expressly disclose the second state of the first logic 
circuit comprise information indicating an offset to available memory. 
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Lehman discloses the second state of the first logic circuit comprise information 
indicating an offset to available memory as ["pointer array 124 permit the data 
manager to determine immediately if it should look in a given allocation page for a 
given buddy segment size and provide a place to start looking for a segment of a 
particular size" (Col. 9, lines 53-60) wherein "the pointer array 124 might point to a 
buddy segment that is available, but on other occasions the pointer array might 
point to a segment that was recently allocated. Hence the pointer array actually 
provides a hint to the location of a free buddy segment. Nevertheless, the pointer for 
a particular buddy size is guaranteed to be at least a correct starting point for a 
search for that size buddy segment" (Col. 10, lines 1-10) (Figure 7 and related text); 
therefore, a memory state indicating certain portions of memory are not available 
comprises information of the location of free/available memory] . 

Goldberg (US 6,874,062) and Lehman (US 6,658,437) are analogous art because 
they are from the same field of endeavor of computer memory access and control. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit of claim 1 as taught by 
Goldberg and further specifically have the second state of the first logic circuit comprise 
information indicating an offset to available memory as taught by Lehman. 

The motivation for doing so would have been because Lehman discloses ["a data 
space management system that requires less space to store allocation information in 
order to increase the speed of disk access operations in allocating, storing, and 
retrieving data values, and also to free up space for use in other control functions" 
(Col. 2, lines 42-48)]. 
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Therefore, it would have been obvious to combine Lehman (US 6,658,437) with 
Goldberg (US 6,874,062) for the benefit of creating a memory management circuit to 
obtain the invention as specified in claims 13-15 and 27. 

ACKNOWLEDGMENT OF ISSUES RAISED BY THE APPLICANT 

Response to Amendment 

23. Applicant's arguments filed on March 17, 2008 have been considered but are not 
persuasive. 

24. As required by M.P.E.P. § 707.07(f), a response to these arguments appears 
below. 

ARGUMENTS CONCERNING PRIOR ART REJECTIONS 

25. Claims must be given the broadest reasonable interpretation during examination 
and limitations appearing in the specification but not recited in the claim are not read into 
the claim (See M.P.E.P. 2111 [R-l]). 

FIRST POINT OF ARGUMENT 

26. Regarding Applicant's remark that the combination of Goldberg and Lehman 
does not disclose "the first state comprises at least a portion of a memory address of the 
first memory block" as Lehman discloses determining the address of a block based on bit 
position in the base group but does not disclose that "a first state of a logic circuit 
associated with the first memory block comprising at least a portion of the memory 
address of the first memory block;" the Examiner respectfully disagrees. 
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27. According to Applicant's arguments, it appears that Applicant is reading the 
claims narrower than they are presented wherein the limitation "a first stat of a logic 
circuit associated with the first memory block comprising at least a portion of the 
memory address" has been interpreted according to the broadest reasonable interpretation 
given to the claims by one of ordinary skill in the art [See MPEP 2111]. 

28. Applicant should note that Lehman discloses "a first state of a logic circuit 
associated with the first memory block comprising at least a portion of the memory 
address of the first memory block;" as ["The DBMS 24 receives database requests 
from the clients 28 and performs data access operations to storage and retrieve 
referenced data values from the storage subsystem 30... the DBMS 24 maintains 
data structures called allocation pages that keep track of data storage availability" 
(Col. 3, line 61-Col. 4, line 37) having an allocation array wherein "blocks larger 
than 1 can start only on an appropriate block address... the bit string 1111 1100 
0000 0011, represents one allocated block of size 4, one allocated block of size 2, one 
free block of size 2, one free block of size 4, one free block of size 2, and one 
allocated block of size two" (Col. 11, lines 38-46) (Figure 7 and related text) and 
explains "the address of a block is determined by the bit position in the base group 
and by the position of the base group in the larger allocation array... For example, 
for size=l, the pattern 1100 1111 0011 0000 shows a free block of size 2 at address 2, 
a free block of size 2 at address 8, and a free block of size 4 at address 12. The size of 
a set of free blocks is implicit in the number of free unit blocks" (Col. 10, line 50- 
Col. 11, line 15) (Figure 9 and related text)] wherein the address position 8 has a state 
of 0, indicating there is a memory unit available (corresponding to the claimed first state) 
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and having "a first state of a logic circuit associated with the first memory block 
comprising at least a portion of the memory address of the first memory block; ". 
Therefore, having bits which represent a first state which indicates availability of a 
memory block comprise at least a portion of a memory address of a memory block as the 
bit position having a state indicating available memory indicates the 
address/position/location of the available memory block. 

29. Furthermore, Applicant's specification recites ["the address-determining step 
1040 may be accomplished in a variety of ways. For example, various information 
may be contained in the segment or block flags that the step 1040 may utilize to 
calculate segment address" (Specification, par. 96)] wherein Applicant should note 
that this recitation does not distinguish Applicant's invention from the combination of 
Goldberg and Lehman since Lehman describes determining address portions of memory 
segments based on the position of the identified available bits (See above), wherein, the 
bits identifying available memory can be said to contain information that is utilized to 
calculate the segment's address, since the position of these bits comprises information 
inherently contained in said bits. 

SECOND POINT OF ARGUMENT 

30. Regarding Applicant's remark that Goldberg teaches away from the combination 
with Lehman as Goldberg teaches away from using multiple bits representations since 
Goldberg touts the advantage of single bit representations; this argument has been fully 
considered but it is not deemed persuasive. 

31. In response to applicant's argument that Goldberg teaches away from its 
combination with Lehman, the Examiner would like to point out that the test for 
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obviousness is not whether the features of a secondary reference may be bodily 
incorporated into the structure of the primary reference; nor is it that the claimed 
invention must be expressly suggested in any one or all of the references. Rather, the test 
is what the combined teachings of the references would have suggested to those of 
ordinary skill in the art. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981). 

32. The Examiner would also like to point out that the reference to Goldberg does not 
teach away from the possibility of combining Goldberg with Lehman to obtain the 
claimed invention as Goldberg's disclosure does not criticize, discredit, or otherwise 
discourage the solution claimed In re Fulton, 391 F.3d 1 195, 1201, 73 USPQ2d 1141, 
1146 (Fed. Cir. 2004). See also MPEP 2123. 

THIRD POINT OF ARGUMENT 

33. In response to Applicant's remark that there is no motivation to combine 
Goldberg and Lehman, the examiner recognizes that obviousness can only be established 
by combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and/« re Jones, 
958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, both Goldberg and 
Lehman are involved and directed to memory access and control, more specifically, 
optimizing memory allocation by indicating available/unavailable memory wherein one 
of ordinary skill in the art would recognize that modifying Goldberg as taught by Lehman 
would provide the advantages of ["a data space management system that requires less 
space to store allocation information in order to increase the speed of disk access 
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operations in allocating, storing, and retrieving data values, and also to free up 
space for use in other control functions" (Col. 2, lines 42-48)], as taught by Lehman. 
FOURTH POINT OF ARGUMENT 

34. In response to Applicant's argument that the combination of Goldberg and 
Lehman does not disclose "wherein the first state of the logic circuit comprises a number 
of available memory segments in the first memory block;" as Lehman teaches looking at 
the entire bit map to count up the number of "0" bits in the bit map. This argument has 
been fully considered; however, the Examiner respectfully disagrees. 

35. It appears that Applicant is reading limitations not appearing in claimed language 
into the claims. Lehman discloses explicitly discloses ["The size of a set of free blocks 
is implicit in the number of free unit blocks-they are never subdivided" (Col. 11, 
lines 6-14) wherein "blocks larger than 1 can start only on an appropriate block 
address... the bit string 1111 1100 0000 0011, represents one allocated block of size 
4 (which corresponds to a number of available memory segments in the first memory 
block comprised in the first state of the logic circuit which is represented by "0s;" the 
number of first state bits comprises a number of available memory segments in the first 
memory block), one allocated block of size 2, one free block of size 2, one free block 
of size 4, one free block of size 2, and one allocated block of size two" (Col. 11, lines 
38-46) (Figure 7 and related text)] ; thereby disclosing the claimed limitation "wherein 
the first state of the logic circuit comprises a number of available memory segments in 
the first memory block." 

36. Furthermore, there is not limitation in the claims distinguishing Applicant's 
invention from looking at the entire bit map to count up the number of "0" bits in the bit 
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map since "0" bits represent "a first state" and these bits certainly "comprise a number of 
available segments in a first memory block." Refer to [bit string "1111 1100 0000 0011" 
having "0" bits in a first state which comprise a number of available memory 
segments in memory blocks; note two blocks having two "0" (in a first state) bits 
comprising two available segments and one block comprising four "0" bits 
comprising four available segments (Col. 11, lines 38-46) (Figure 7 and related 
text)]; thereby disclosing a first state comprises a number of available segments in the 
first memory block. 
FIFTH POINT OF ARGUMENT 

37. Regarding Applicant's remark that the combination of Goldberg and Lehman 
does not disclose "wherein the second state of the first logic circuit comprises 
information indicating an offset to available memory" as the cited portions of Lehman 
teach pointer arrays to search for free blocks, which would teach away from the claimed 
invention. This remark has been fully considered but it is not deemed persuasive as 
Lehman discloses ["pointer array 124 permit the data manager to determine 
immediately if it should look in a given allocation page for a given buddy segment 
size and provide a place to start looking for a segment of a particular size" (Col. 9, 
lines 53-60) wherein "the pointer array 124 might point to a buddy segment that is 
available, but on other occasions the pointer array might point to a segment that 
was recently allocated. Hence the pointer array actually provides a hint to the 
location of a free buddy segment. Nevertheless, the pointer for a particular buddy 
size is guaranteed to be at least a correct starting point for a search for that size 
buddy segment" (Col. 10, lines 1-10) (Figure 7 and related text)]; therefore, a memory 
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state indicating certain portions of memory are not available comprises information of the 
location of free/available memory; disclosing a second state which comprises information 
indicating an offset to available memory. 

38. All arguments by the applicant are believed to be covered in the body of the office 
action; thus, this action constitutes a complete response to the issues raised in the remarks 
dated March 17, 2008. 

Examiner 's Note 

39. Examiner has cited particular columns and line numbers in the references as 
applied to the claims above for the convenience of the applicant. Although the specified 
citations arc representative of the teachings in the art and arc applied to the specific 
limitations within the individual claim, other passages and figures may apply as well. It is 
respectfully requested from the applicant, in preparing the responses, to fully consider the 
references in entirety as potentially teaching all or part of the claimed invention, as well 
as the context of the passage as taught by the prior art or disclosed by the examiner. 

Conclusion 

a. STATUS OF CLAIMS IN THE APPLICATION 

40. The following is a summary of the treatment and status of all claims in the 
application as recommended by M.P.E.P. 707.07(i): 

a(l) CLAIMS REJECTED IN THE APPLICATION 

4 1 . Per the instant office action, claims 1-15 and 24-27 have received a first action on 
the merits and are subject of a first action non-final rejection. 

a(2) CLAIMS REJECTED IN THE APPLICATION 
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42. Claims 16-23 and 28-40 stand canceled as of Applicant's submission filed on 
March 17, 2008. 

b. DIRECTION OF FUTURE CORRESPONDENCES 

43. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Yaima Campos whose telephone number is (571) 272- 
1232. The examiner can normally be reached on Monday to Friday 8:30 AM to 5:00 PM. 

44. If attempts to reach the above noted Examiner by telephone are unsuccessful, the 
Examiner's supervisor, Mr. Sanjiv Shah, can be reached at the following telephone 
number: Area Code (571) 272-4098. 

The fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval (PAIR) system. Status 
information for published applications may be obtained from either Private PAIR or 
Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

June 4, 2008 /Yaima Campos/ 

Examiner, Art Unit 2185 



/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



